1/8 




FIG. 7 



2/8 




FIG. 2 



3/8 



300- 



APPLICATION 



370- ^ 



COMPLEXITY ANALYSIS MODULE 
PHASE-TRANSITION ANALYSIS 
PERFORMANCE MONITORING 
FEASIBILITY ANALYSIS 



330 



3^ 



340 



ADAPTIVE SOLVING MODULE 
ALGORITHM SYNTHESIS 
TIME-AWARE TECHNIQUES 
PROBLEM ADAPTATION 



-370 



-320 



380 ---^ 



OPERATING SYSTEM 



FIG. 3 



460 
470 



COMPLEXITY 
MODULE 

SOLVER MODEL I 



450- 



430 



AB 



440 



SYNTHESIS MODULE 



SOLVING MODULE 



~420 



PROBLEM SOLVER 

FIG. 4 



— 400 
~475 

-445 
~425 



4/8 




FIG. 5 



5/8 




FIG. 6 



6/8 




7/8 




FIG. 8 



8/8 



FIRST CALL? 



YES I 



CHOOSE PARAMETERS p 
(BASED ON SOLVER 
MODEL) 



940 




950 



960 







LEARN 
(UPDATE SOLVER MODEL 
BASED ON ACTUAL BEHAVIOR) 



CHOOSE PARAMETERS p 
(BASED ON ACTUAL BEHAVIOR 
AND SOLVER MODEL) 

I 



FIG. 9 



